The peak and descent statistics over ballot permutations
نویسندگان
چکیده
A ballot permutation is a ? such that in any prefix of the descent number not more than ascent number. By using reversal-concatenation map, we (i) give formula for joint distribution (pk, des) peak and statistics over permutations, (ii) connect this ordinary permutations terms generating functions, (iii) confirm Spiro's conjecture which finds equidistribution statistic an analogue odd order permutations.
منابع مشابه
The Peak Statistics on Simsun Permutations
In this paper, we study the relationship among left peaks, interior peaks and up-down runs of simsun permutations. Properties of the generating polynomials, including the recurrence relation, generating function and real-rootedness are studied. Moreover, we introduce and study simsun permutations of the second kind.
متن کاملMajor Index over Descent for Pattern-avoiding Permutations
An open conjecture in pattern avoidance theory is that the distribution of the major index among 321-avoiding permutations is distributed unimodally. We construct a formula for this distribution, and in the case of 2 descents prove unimodality, with unimodality for 3 through 5 descents likely being little more complicated. The formula refines the q-analogue of the Frame-Robinson-Thrall hookleng...
متن کاملDescent Patterns in Permutations
We consider the problem of finding generating functions for permutations which contain a given descent set. We expand on recent work of Remmel and Riehl, who developed a systematic way to find generating functions for permutations which contain a given finite descent set S, by showing that in many cases we can find generating functions for permutations σ in the symmetric group Sn whose descent ...
متن کاملBallot Permutations in Prêt à Voter
Handling full permutations of the candidate list along with re-encryption mixes is rather difficult in Prêt à Voter but handling cyclic shifts is straightforward. One of the versions of Prêt à Voter that uses Paillier encryption allows general permutations of candidates on the ballot, rather than just cyclic shifts. This improves the robustness of the system against an adversary who tries to al...
متن کاملEquidistributions of Mahonian Statistics over Pattern Avoiding Permutations
A Mahonian d-function is a Mahonian statistic that can be expressed as a linear combination of vincular pattern functions of length at most d. Babson and Steingŕımsson classified all Mahonian 3-functions up to trivial bijections and identified many of them with well-known Mahonian statistics in the literature. We prove a host of Mahonian 3-function equidistributions over permutations in Sn avoi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2022
ISSN: ['1872-681X', '0012-365X']
DOI: https://doi.org/10.1016/j.disc.2021.112739